Exponential convergence and tractability of multivariate integration for Korobov spaces

نویسندگان

  • Josef Dick
  • Gerhard Larcher
  • Friedrich Pillichshammer
  • Henryk Wozniakowski
چکیده

In this paper we study multivariate integration for a weighted Korobov space for which the Fourier coefficients of the functions decay exponentially fast. This implies that the functions of this space are infinitely times differentiable. Weights of the Korobov space monitor the influence of each variable and each group of variables. We show that there are numerical integration rules which achieve an exponential convergence of the worst-case integration error. We also investigate the dependence of the worst-case error on the number of variables s, and show various tractability results under certain conditions on weights of the Korobov space. This means that the dependence on s is never exponential, and sometimes the dependence on s is polynomial or there is no dependence on s at all.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Good Lattice Rules in Weighted Korobov Spaces with General Weights

We study the problem of multivariate integration and the construction of good lattice rules in weighted Korobov spaces with general weights. These spaces are not necessarily tensor products of spaces of univariate functions. Sufficient conditions for tractability and strong tractability of multivariate integration in such weighted function spaces are found. These conditions are also necessary i...

متن کامل

Tractability of Multivariate Integration for Periodic Functions

We study multivariate integration in the worst case setting for weighted Korobov spaces of smooth periodic functions of d variables. We wish to reduce the initial error by a factor ε for functions from the unit ball of the weighted Korobov space. Tractability means that the minimal number of function samples needed to solve the problem is polynomial in ε−1 and d. Strong tractability means that ...

متن کامل

L∞-Approximation in Korobov spaces with exponential weights

We study multivariate L∞-approximation for a weighted Korobov space of periodic functions for which the Fourier coefficients decay exponentially fast. The weights are defined, in particular, in terms of two sequences a = {aj} and b = {bj} of positive real numbers bounded away from zero. We study the minimal worstcase error eL∞−app,Λ(n, s) of all algorithms that use n information evaluations fro...

متن کامل

Integration and approximation in arbitrary dimensions

We study multivariate integration in the worst case setting and multivariate approximation in the average case setting for various classes of functions of d variables with arbitrary d. We consider algorithms that use function evaluations as the information about the function. We are mainly interested in checking when integration and approximation are tractable and strongly tractable. Tractabili...

متن کامل

Approximation of analytic functions in Korobov spaces

We study multivariate L2-approximation for a weighted Korobov space of analytic periodic functions for which the Fourier coefficients decay exponentially fast. The weights are defined, in particular, in terms of two sequences a = {aj} and b = {bj} of positive real numbers bounded away from zero. We study the minimal worst-case error eL2−app,Λ(n, s) of all algorithms that use n information evalu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 80  شماره 

صفحات  -

تاریخ انتشار 2011